/**
 * 选择排序
 * @author dc
 * @Classname Selection
 * @Date 2020/1/3 18:46
 */
public class Selection extends BaseSort{
    /**
     * 升序排序
     * min:假设当前位置index的元素为最小值
     * @param a
     */
    public static void sort(Comparable[] a){
        //将a[]升序排序
        int N=a.length;
        for(int i=0;i<N;i++){
            int min = i;
            for(int j=i+1;j<N;j++){
                if(less(a[j],a[min])) {
                    min = j;
                    exch(a,i,min);
                }
            }
        }
    }

}
